The Membership List 1985

How to prove list membership in logarithmic time

In this paper we propose a novel technique for proving in zeroknowledge that a committed value is on a public list. Our technique combines the concept of a hashtree with well-known zero-knowledge proofs of knowledge. The resulting proof protocol has a time complexity logarithmic in the size of the list. Its soundness property is guaranteed under the discrete logarithm assumption, while the prov...

List

List of Contents

Marasmus - 1985

Dr Wilfred J. Pearson writing for the first volume of this Journal in 1925 defined marasmus (Greek: marasmos, wasting) as 'a chronic state of malnutrition of a severe grade' but pointed out that 'we must retain the conception ofcases varying in severity from those who simply show an insufficient gain or stationary weight with few systemic changes, to the most extreme form which is merely the en...

List of Contents